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Abstract. Generalized multiresolution analyses are increasing sequences of sub- 
spaces of a Hilbert space Ti. that fail to be multiresolution analyses in the sense 
of wavelet theory because the core subspace does not have an orthonormal basis 
generated by a fixed scaling function. Previous authors have studied a multiplicity 
function m which, loosely speaking, measures the failure of the GMRA to be an 
MRA. When the Hilbert space 7i is L 2 (W l ), the possible multiplicity functions have 
been characterized by Baggett and Merrill. Here we start with a function m satis- 
fying a consistency condition which is known to be necessary, and build a GMRA 
in an abstract Hilbert space with multiplicity function m. 



Introduction 

A generalized multiresolution analysis (GMRA) for a Hilbert space TC consists of an 
increasing sequence of closed subspaces V n such that the complements W n := V n+ iQV n 
give a direct-sum decomposition H = © ngZ W n in which the W n for n > are 
invariant under a representation tc of an abelian group T on Ti, and in which W n+ \ 
is the dilation of W n . The representation theory of abelian groups associates to the 
representations 7r|y and tt\w integer- valued multiplicity functions m and m on the 
dual group V . In this paper, we consider the question of which functions m and rh 
can arise as multiplicity functions of GMRAs. 

Previous work on this question has focused on the case Ti = L 2 (R n ), with the 
group Z n acting by translation and the dilation implemented by an integer matrix 
A whose eigenvalues A satisfy |A| > 1. In this case, Baggett and Merrill showed 
that m is associated to a GMRA if and only if m satisfies a consistency condition, 
described in detail below, and a technical condition on the translates of the support 
of m [4], which was discovered independently by Bownik, Rzeszotnik and Speegle 
[5] in their characterization of the dimension function of a wavelet. When a GMRA 
in L 2 (R n ) has an associated (multi-) wavelet, one or more functions ipk such that 
the translates ir n (ipk) form an orthonormal basis for Wo (so that rh is constant), the 
characterizations in [4] and [5] coincide. 

Here we show that the second technical condition from [4] and [5] is particular to 
L 2 (IR ra ): provided one is willing to consider GMRAs in abstract Hilbert spaces, there 
are surprisingly few restrictions on m and rh apart from the consistency condition 
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of [3]. Our new results include a general construction of filters for multiplicity func- 
tions (Proposition [7j), and a criterion for the purity of an associated isometry which 
improves a key result in [2] (Theorem [B]). 

We begin in §Q] by discussing GMRAs and multiplicity functions, and stating our 
main theorem. We work in an abstract Hilbert space, with a countable abelian group 
T of translations and a dilation operator which is compatible with an endomorphism 
a of T. In §21 we revisit the direct-limit construction from [9] to see what extra input 
we need to ensure that the direct limit carries the necessary translation group and 
dilation operator (Theorem [5]). Then in §|3] we prove our main theorem. We first 
show that our multiplicity function m admits a low-pass filter, which is a matrix 
H of functions on Y satisfying relations, introduced in which generalize those of 
quadrature mirror filters. From H we build an isometry Sh on a Hilbert space /C, 
following an idea which goes back at least to [6] , and Theorem El says that when 
the filter is low-pass, Sh is a pure isometry. Then, when we apply the construction 
of Theorem [5] to this isometry, we obtain a direct-limit Hilbert space which has the 
required GMRA. 

Since we think Theorem [H] and its proof are likely to be of independent interest, we 
have made them the focus of a separate section. Our proof follows the general strategy 
suggested in |21 Lemma 3.3], but here we have been able to replace some of the grittier 
estimates with exact calculations, and those which remain are much sharper. The 
crux of the argument is the almost everywhere pointwise convergence of a sequence of 
averages, which we achieve by applying the reverse martingale convergence theorem. 
In the final section we discuss some examples which show that our results have broader 
scope than those of [3] and [5]. 

Notation and standing assumptions. Throughout this paper, T is a countable 
abelian group with compact dual T, and A denotes normalised Haar measure on Y. 
We fix an injective endomorphism a of Y such that a(r) has finite index N in Y, and 
we write a* for the endomorphism of Y onto itself defined by a*{uS) = uoa, and note 
that | kera*| = N. We assume that {J n>1 ker a* n is dense in Y (or equivalently, that 

rW« n (r) = {o}). 

All Hilbert spaces in the paper are separable. 

I. Multiplicity functions and the main theorem 

Let 7T : r — > U (7i) be a unitary representation, and let 5 be a unitary operator on 
H such that 

5~ ir y 5 = 7Ta,( 7 ) for all 7 G T. 

As in [2], a generalized multiresolution analysis (or GMRA) relative to it and 5 is a 
sequence {V n : n G Z} of closed subspaces of Ti with the following properties: 

(a) V n C V n+ i for all n, 

(b) K+i = 5(V n ) for all n, 

(c) |jr=o V n is dense in H and n°=-oo V n = {0}, and 

(d) Vq is invariant under ir. 
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Property (d) of a GMRA implies that p := 7r|y is a unitary representation of T, 
and Stone's theorem on unitary representations of abelian groups together with the 
multiplicity theory for projection valued measures pU] gives a Borel measure p on F, 
unique Borel subsets o\ D 02 ^ ■ ■ ■ of T, and a unitary operator J : Vq — > @j L 2 (o~i, p) 
satisfying 

[Jfa(v))] t M = u>b)[J{v)] t (u>) 

for v G Vo, 7 £ T and //-almost all u G T (see (3J Proposition 1]). 

When 7i = L 2 (M d ), T is the lattice Z d , a(/c) = A/c and 7r is the representation 
determined by translation, the measure p is necessarily absolutely continuous with 
respect to the Haar measure on the torus T d = 7L d (see [3J Propositions 2 and 3]). This 
absolute continuity does not necessarily hold in general, but here we are interested 
in the converse, and we assume that our measures p are absolutely continuous with 
respect to the Haar measure A on T. 

With the above conventions, the function m = X<?i is called the multiplicity 
function of the GMRA. Properties (a), (b) and (d) in the definition of a GMRA imply 
that the subspace W — V± Vo also is invariant under n, and hence determines a 
unitary representation p of T on Wo. As above, Stone's theorem gives a measure p on 
T, subsets CTi D ?2 2 ■ ■ ■ of r, and a unitary map J : Wo — > fc L 2 (cfk, p) such that 

for v G Web 7 G T and p- almost all 10 G T. We write m for the corresponding 
complementary multiplicity function given by 

We now prove that the multiplicity functions m and m of the GMRA {V n : n G Z} 
satisfy the following consistency equation for (/i + /I)-almost all uo G T: 

(1) m(co>) + m(u;) = m {Q- 

This will follow immediately from Lemma [T] below, which gives the consistency 
equation under slightly more general assumptions reflecting the dependency between 
(CQ) and the properties (a), (b) and (d) alone in the definition of a GMRA. 

Lemma 1. Let p and p be representations ofT on closed subspaces V and W of a 
Hilbert space 7i such that there is a unitary 5 onTi satisfying the following conditions: 

(i) S(V) = V © W, and 

(ii) 5~ l (p ® p)^S\ v = p a{ri) for all 7 G Y. 

Let m, p and m, p be the multiplicity functions and the associated Borel measures 
given by Stone's theorem for p and respectively p. Thenm(u)+m(u) = J2a*{()=u) m (0 
for (p + p) -almost all uGT. 

Proof. We begin by recalling an additional consequence of Stone's theorem. Suppose 
that 7r is a representation of the abelian group V acting in a Hilbert space V, and let 
a Borel measure v and Borel subsets {rj} be as in the statement of Stone's theorem. 
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Suppose {r/} is another collection of (not necessarily nested) Borel subsets of T, and 
suppose J 1 is a unitary operator from V onto 0^ L 2 (t[) satisfying 

[J 1 ( 7 r 7 (/))]M=^( 7 )[J 1 (/)]M 

for all / £ V, all 7 £ r, and v- almost all u £ T. Then 

i 

for //-almost all uo £ V . (This is really part of the proof of Stone's theorem. In fact, 
Stone's theorem is essentially the same as the canonical decomposition theorem for 
projection- valued measures; see [TU].) 

Let <7j, J and &k, J be the nested Borel subsets and unitaries given by Stone's 
theorem applied to p and respectively p. Let wl be the multiplicity function associated 
to p © p on V © W. Define a unitary J 1 from V © W to 0^ L 2 (cr;) © fc L 2 (<7fc) by 

W®j)]H = [J(/)]H©[J(s)]M. 

The additional consequence of Stone's theorem described above implies that for al- 
most all u, we have 

i k 

Thus to verify the equation claimed in the lemma, it suffices to prove that 
(2) m\u)= J2 m (0- 

a*(Q=uj 

Let s be a Borel cross-section for the quotient map of T onto r/ker(a*). For each i 
and each r\ in the kernel of a*, define 

T ijV = {lo £ f : s(uj)r] £ a { }, 

and using (i) define J' : V © W -> 0. L 2 ^) by 

[■/'(/ ©<?)];» = [^(/esDM.Hi)). 

For / £ V and g £ IV we then have 

[^((P © P) 7 (/ © #))k» = [^"'((P © P) 7 (/ © g))Ms(uj)r,) 

= [J(p a{ , ) (5-\f®g)))}Mu J )r ] )by (ii) 
= [ S Mr ? ](a( 7 ))[J(r 1 (/©^))] i ( S Mr ? ) 
= [a*( S H ?] )](7)[J'(/® ! j)] i ,H 
= ^(7)[J , (/©^)] J ,,M. 
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Therefore, again by the additional consequence of Stone's theorem described above, 
the multiplicity function vnl is given by 

i,rj i,rj 
a*(C)=o; 

as was sought in ([2]). □ 

Remark 2. We look at the above definitions in the familiar setting of L 2 (R). Suppose 
that it is the representation of T = Z by translations on L 2 (R) and 5 is a dilation 
operator. When Wq is generated by a wavelet ijj, so that the translates {7r n ip} form an 
orthonormal basis for Wo, the representation 7r|w is equivalent to the representation 
by multiplication operators on L 2 (T) and the complementary multiplicity function m 
is identically 1. When there is a scaling function such that {7r n 4>} is an orthonormal 
basis for Vo, so that the GMRA is an MRA, we also have m identically equal to 
1. However, the Journe wavelet provides an example of a wavelet such that the 
corresponding GMRA is not an MRA, and the multiplicity function m is not constant. 
The function m for the Journe wavelet is explicitly worked out in [7j (and see also 
Example H3] below) . 

In this paper, we ask what functions can arise as multiplicity functions, and our 
main result is the following theorem. 

Theorem 3. Suppose c G N and m : T — > {0, 1, • • • , c} is a Borel function which 
satisfies the consistency inequality 

(3) m{u)< £ m(C), 

a*{Q=ui 

and define m : V — > {0, 1, • • • , c} by 

(4) m(u) — m(C) — m(u). 

Suppose that there is a positive integer a satisfying m{u) — m{uj) < a < m(u) for all 
u near 1. Then there is a GMRA which has m and rh as the associated multiplicity 
and complementary multiplicity functions. 

Remark 4. In many examples, the multiplicity function m attains its maximum value 
c throughout a neighborhood of 1, and then a = c satisfies the hypothesis of the 
theorem. 

2. Construction of a GMRA from a pure isometry 
We extend some of the ideas from [9] by proving the following theorem. 
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Theorem 5. Suppose S is an isometry on a Hilbert space K,, and let (/C^, C/ n ) be 
the direct limit of the direct system (H n , T n ) in which each Hilbert space H n = K, and 
each T„ = S: 




s s s 

(a) There is a unitary operator Soo on /Coo such that 

Soo(U n h) = U n (Sh) = U n -\h for every h G H n := /C. 

(b) The subspaces V n := U n K of satisfy 

(i) V n C V n+1 ; 

(ii) Ur=o^™ is dense in fC^; 

(iii) Soo is a unitary isomorphism ofV n+ i onto V n . 

(c) For n < 0, define V n := S^(Vq). Then f] n&z V n = {0} if and only if S 



is a 



pure isometry. 

(d) If p is a unitary representation ofT on JC such that 

(5) Sp 7 = p^S for 7 G T, 

then there exists a unitary representation tt of T on K,^ such that all the subspaces 
V n , for n > 0, are invariant under it and 



(6) 



SooK-y = TTa(-y)Soo for 7 G T. 



Proof The construction of Soo is described on page 37 of [5], and it is proved there 
that Sqo is unitary. Since UJC = U n+ iSlC, we have V n C V n+ i, that the union of the 
subspaces V n = UJC is dense is a standard property of the direct limit. The equation 

Soo(U n+1 h) = U n+1 {Sh) = U n h 

shows that Soo is an isomorphism of V n+ \ onto V n . 
For (c), we notice that for n < 0, 

V n = S^V = St [ U JC = U S^1C, 



so 



ruzK={o} 



nr=i v- k = {o} 
nr=i u s k ic = {o} 
nr=i^ = {o}. 



Since HfcLi * s ^ ne largest subspace of /C on which S is unitary this proves (c). 
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The intertwining relation (J5]) implies that 

s ,„ s _ s 




is a commutative diagram of isometries, and hence the universal property of the direct 
limit gives the existence of a unique isometry 7r 7 such that vr 7 of/ n = U n op a n^, which 
implies immediately that V n = U n )C is invariant under 7r 7 . Uniqueness implies that 
7r_ 7 is an inverse for 7r 7 and that 7r 7r = 7t 7 7t t , so it is a unitary representation of T. 
Finally, we have 

S 00 T^^U n = SooUnPan^ = U n S p a n^ 
= UnPa-n+l^S = 7T a ^U n S 
ft a (7) 5*00 U n j 



which establishes 



□ 



Corollary 6. If S is a pure isometry on JC, then the subspaces V n of /C^ form a 
generalized multiresolution analysis with respect to 71 : F — > [/(/Coo) and 5 := . 

3. Proof of the main theorem 

Let m : V — > Z be a Borel function such that < m(u;) < c for all a;, and for 
< i < c write ffj := {w G T : m(u;) > z}. A /j/ter relative to m and a* is a Borel 
function H = [hi j] : T — > M C (C) such that h^j vanishes outside aj and 

(7) H (0 H *(0 = NZ(uj) for almost all wef, 

a*(C)=uJ 

where is the diagonal matrix with entries (cj). Such a filter is low-pass of 

rank a if if is continuous near 1 and H(l) has block form 



H(l) 



N 1 / 2 ^ 




Crucial for our argument is that, when m satisfies the hypotheses of Theorem [31 
there are always compatible low-pass filters. 

Proposition 7. Suppose that the positive integer a satisfies 

(8) m{uj) — m{tjj) < a < m{uj) for all to near 1 in Y. 
Then there is a filter H relative to m and a* which is low-pass of rank a. 
Proof. We begin by writing the filter equations ([7]) in the form 

(9) E ^K)^K)=%fe(a'H). 

j ££kera* 
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We choose a Borel cross-section s for a*, and write C = s(T); then every element 
in T can be written in a unique way as u( for some uj G C and £ G kera*, and to 
build a filter it suffices to construct c functions 

/ii(u;) = {hijiuC) : 1 < j < m(uj), £ G kera*} 

from C to C cJV such that the hijiuQ vanish unless u( G Oj and (jHD holds for every 
w G C. Equation ([9]) is equivalent to asking that the vectors (hi(u)) in C cAr are 
orthogonal of norm A^ 1 / 2 x (7 .(a*(u;)). 

Let [/ be a neighborhood of 1 such that (jHJ) holds for w 6 (7, and shrink £7 to ensure 
that the sets : C G kera*} are pairwise disjoint. 

From the continuity of a*, there exist neighborhoods V and W of the identity, both 
contained in U, such that a* maps W onto V, and since {7 n = for £ ^ 1, a* 
is a homeomorphism of W onto V. We may suppose without loss of generality that 
W CC. 

For to G W and z < a, we define hi(u) by 



N if z = j < a and C 
otherwise. 



This will ensure that our filter is continuous at 1 and is low-pass of rank a. For 
i > m(a*(u)), we must set hi(u) = for all u>. For a < i < m(a*(ui)), the entries 
hij(u) must be for u G W. We also need to take hi t j(w() = unless w( G (Jj, which 
is equivalent to m(uj() > j. Thus for each (, there are m(uj() js for which hij(w() 
can be non-zero, and hence m { ljJ C) potentially non-zero elements. 

Since uj G W implies a*(u) G V, and since V is contained in U, we have 

m(a*(uj)) — a < fh{a*{uo)) = m(ujQ — m{ui) — m(ujQ. 

Thus the number of components in hi(u) which can be non-zero is greater than or 
equal to the required number m{a*(uj)) — a of orthogonal vectors hi(u), and it is 
possible to find such vectors. Since there are only finitely many possible sets of values 
of m(a*(u))) and m(u;£), and we can use the same vectors for hi(u) when these values 
are all the same, we can find simple functions hi with the required properties. 

Defining the vectors hi(u) for uj G C\W is easier, since now we just need to define 
hi(u) for i < m(a*(uj)), and we have X^ekera* m il jJ > m(a*(u))) non-zero entries to 
play with. □ 

Our main technical result shows that low-pass filters give rise to pure isometries. 
In an attempt to clarify our overall strategy, we will postpone the proof of this result 
till the next section. 

Theorem 8. Suppose that m : T — > {0, 1, • • • , c} is Borel, and that H is a filter 
relative to m and a* . Let K, be the Hilbert space defined by 

(io) /c = 0lV,), 
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and define an operator Sh on K, by 

(11) {S H f){u) = H\u)f{a*{u)). 

Then Sh is an isometry on JC. If the filter H is low-pass of some rank a between 1 
and c, then Sh is a pure isometry. 

We now have all the ingredients to prove our main theorem. 

Proof of Theorem^ Proposition [7] gives us a low-pass filter H of rank a. Let Sh be 
the pure isometry on /C = ®^ L 2 {o~i) discussed in Theorem El Define a representation 
p of T on /C by 

A,(/)(«)=«(7)/(w). 

Then 

S H { Pl U))^)=H\u J )p 1 {f){a\uj)) 

= ff>)a>)( 7 )/(a>)) 
= #VV(«(7))/(a») 
= p a (j)(S H f)(u). 

Now applying Theorem [5] gives us a direct limit Hilbert space (JCoo,U n ), a represen- 
tation re : T — > [/(/Coo), and a dilation operator 5 = S 1 ^ 1 , such that {V n } := {{7 n /C} is 
a GMRA relative to n and 5. 

The canonical embedding Z7o is an isomorphism of /C = ©j£ 2 (c"i) onto Vo which 
intertwines p and 7r|y , so this GMRA has multiplicity function m. It follows from 
equation ([T]) that in must be the complementary multiplicity function. □ 

This completes the proof of Theorem [31 modulo our obligation to provide a proof 
of Theorem [81 

4. Low-pass filters and pure isometries 
In this section, we pay our debts by proving Theorem [HJ 

Since /f*(u;)y = hj^uj) has support in cxj, Snf belongs to /C. A computation shows 
that the adjoint of Sh is given by 

(s* H f){u>) = ± £ #(0/(0, 

a*(C)=o; 

and it is then easy to check that S H Snf = f when / belongs to /C. So Sh is an 
isometry. 

From here we assume that H is low-pass, and aim to prove that Sh is a pure 
isometry, or in other words that C\^ =0 S H JC = {0}. We assume that this is not true, 
and look for a contradiction. Since every non-zero Hilbert space contains a unit 
vector, we can find a unit vector / in f^o S H 1C. To arrive at our contradiction, we 
consider the sequence f n := S^f; since Sh is unitary on f]^L S H K with inverse S H , 
{f n } is a sequence of unit vectors in H^Lo ^h^-- 
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We will need to deal with the powers of Sh and S^, and simple induction arguments 
yield the following explicit formulas: 

n-l 

6?&/)(") = (n^(«*V)))/(«*>)), and 

k=0 

(s$f)(u>)=± e ( n H ( a * k (o))f(o- 

a* n {()=u> k=n-l 

We view elements g G fC as functions from T to C c whose zth coordinate g± has 
support in <jj, and write ||y(C)|| f° r the norm of the vector g(() G C c . Then for each 
g G )C, the function ( \— > ||g(C)|| 2 is integrable on I\ We want to identify the integrable 
functions associated to our sequence /„ = S*^f. A crucial step in the calculation is 
the following extension of the filter identity (J7J). In the following formula (fl2l) it is 
crucial that the products are interpreted in the correct order: the middle terms, for 
example, are the ones for which k = and 1 = 0. 

Lemma 9. For every n > 1, we have 

n-l 

( 12 ) E ( IT H ( a * k (0))(Y[H*(a*\C))^ = iV n S(cj) for almost all u. 

a* n (C)=u> k=n-l 1=0 

Proof. For n = 1 we recover the usual filter identity (J7J). Suppose ( fl2l) is true for 
n > 1. Then 



e (n^(«* fc (o))(n^(^(o) 

a*("+ 1 )(C)=o; A:=n Z=0 



e e (n^ fe (o))^(o^(o(n^(^(o) 

n (n)=u) a*(f)=n fc=n 1=1 

n-l 

e ( n H (<** k (v)))( e ^(o^(o)(n^(^^)) 

n (n)=c; k=n-l a *(()=r) 1=0 

n-l 

E ( II H (** k (v)))mv)(U H *( a * 1 ^)))- 



a* n (n)=w k=n-l 1=0 

Now notice that for each i, both the entry hi^ijj) in (77) and the (j, i) entry in 
H*{rj) vanish unless i] G o~j, in which case the entry in is 1. So the £(??) in 
the middle has no effect, and we deduce from the inductive hypothesis that the last 
expression reduces to iV(iV n £(u;)) = iV n+1 £(cj). □ 

Lemma 10. For almost all to we have 

(13) n/nHir = ^ E ii/(oii 2 - 

a* n {C_)=w 
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Proof. We write (v \ w) for the usual inner product on C c . Then since / G S^fC 



S%SgJC, we have 



(14) 



^ E ii/(oii 2 = ^ E (/(o i/(0) 

a* n (C)=u; a* n (C)=^ 
a* n (C)=w 



n-1 



= E (Wn(C)IWn(C)) 

n— 1 n- * 

= e ( n # t («* , (c))/»(« w o | n ^(«* fe (c))/n(«™o 

a*"(C)=w 1=0 k=0 
1 / n-1 

= E (( II H(at*(C)))(j[H t (a*{t)))f n ( U )\f n fr 

a* n (()=uj ^ fe=n-l Z=0 

= (XJ(w)/„(i<;) I 

where at the last step we used the conjugate of (fT2l) . Now we deduce from the original 
filter equation ((7|) that 

MO /<• >"-(0': n ; . 
Then the ith entry [/ n (^)]i satisfies 



[/»]' = ]yn E E^( a * (n_1) (0)[( II #(«**(0))/(0 

a* n (C)=w J=i k=n-2 



and hence vanishes unless a*(ai*( n 1 - ) (C)) = is in cxj. Thus S(a;)/ n (a;) = / n (a>), and 
the calculation (JT41 gives the result. □ 



We can rewrite the formula (1131) as 

as) ii/»(«~("))ii 2 = ^ E ii/mii 2 ' 

r\ a ker a* n 

and now we claim that the right-hand side X n {uS) of ( 1T51) is the expectation i?(||/|| 2 | B n ) 
of / with respect to the subalgebra B n := (a*)~ n (B) of the Borel a-algebra B. To 
see this, we note that B n is the a-algebra of Borel sets which are invariant under the 



12 L. W. BAGGETT, N. S. LARSEN, K. D. MERRILL, J. A. PACKER, AND I. RAEBURN 

action of ker a* n , so that X n is certainly immeasurable, and for B G B n , we have 



= ^r E / ll/Hll a ^ 



f € ker a* r ' 

ll/HII 2 ^; 



in other words, X n has the properties which characterise -E(||/|| 2 | B n ) (see the ob- 
servation at the top of page 18 of [H]), and hence X n = E(\\f\\ 2 | B n ). Further, if 
B G B n+ i C B n , then we have 



X n+l {u)du)= I \\f{oj)\\ du = / X n (u)dw, 

B J B JB 

and hence X n+ i = E(X n \ B n+ i). Thus the family {X n } satisfies the hypotheses of 
the reverse martingale convergence theorem (as in [HI Theorem 10. 6.1], for example), 
and we can deduce from that theorem that X n converges almost everywhere to the 
expectation i?(||/|| 2 | Boo) associated to Boo := f] n>1 B n . 

To identify E7(||/|| 2 | Boo), we need the following standard lemma. 

Lemma 11. If B G Boo, then X(B) is either or 1. 

Proof. Notice that B is invariant under multiplication by elements of ker a* 11 for every 
n > 1. Suppose 7 G T\{0}. Since |J n>1 kero;* n is dense in T, two characters of V 
which agree on (J n>1 ker a * n mus t agree on all of T. Thus there exist n and £ G ker a* n 
such that C(t) 7^ 1- Then the Fourier coefficients of the characteristic function xb 
satisfy 

Xb{i) = I Xb{u)u(i) du = / xs(Cw)(Cw)(7)dw 



= C(t) J^X(-^b(^(i) duj = C(l) J^Xb(w)w(7) eL; 
= C(7)Xb(7)> 

and hence x#(7) = 0. Thus Xb(7) = f° r every non-zero 7, and x# is either or 1 
in -^ 1 (r), which implies the result. □ 

So Boo = {B e B : X(B) = or 1}, and the expectation E{\\f\\ 2 | Boo) is the 
constant function f ||/(o;)|| 2 dui. Since our / is a unit vector, we have now proved the 
following Proposition. 

Proposition 12. For almost all 00 G T ; we have 

77 g ker a* n 
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We are now ready to get the contradiction which will prove that Sh is a pure isom- 
etry. We fix 5 > 0. We view if as a block matrix H = (Hi J) for the decomposition 
C c = C a © C c ~ a , and choose a neighborhood V of the identity such that for each 
uj G V we have 

- V^lJ < 8 and \\H id (uj)\\ < 5 for ^ (1,1). 

Next, we choose a neighborhood W of the identity such that W, a* (W) and a* 2 (W) 
are all contained in V. 

By Egorov's theorem, there exists a set E whose complement has measure less than 
X(W)/4 and an integer M such that, for all n > M and all u G E, 

l-5<\\f n {a* n {u))\\<l + 6. 

Since a* is measure-preserving in the sense that \((a*)~ 1 (E)) = X(E), the set 

A:=Wf] (a*)- M (E) n H («*)-( M+2 )(^) 

has positive measure. It then follows that a* M (cu), a* iM+1 \u), and a* (M+2) (u;) all 
belong to V C\ E for every ugA 

We now fix uj 6 A, write t> = ([f]i, H2) for the block decomposition of v G C c , and 
make lower and upper estimates for || [f M+ i(a*( M+1 '(u>))]i\\. For the lower estimate, 
we observe that 

I|[/m + iK (m+1) H)] 2 || < E ||^-(a*( M+1 )^))[/ A / +2 («* (M+2) ^))L-|| 

< 25(1 + 5), 

and deduce that 

||[/ M+ i(«* (M+1) H)]i|| > ||/m + i(«* (m+1) H)|| - ||[/ Am (a* (M+1) H)] 2 || 

> 1-5-25(1 + 5). 
For the upper estimate, we write 

2 

(16) [/ M (a* A V))]i = Y, H ^M M (^)\fM + M <M+1) (^))h 

j'=i 

rewrite the first summand on the right as 

and turn ( TlBT) round to get the estimate 

iV 1/2 ||[W(«* (M+1) M)]i|| < 1 + S + 25(1 + 5) = (1 + 5)(1 + 25). 

Combining the upper and lower estimates shows that for every 5 > we must have 

1-5- 25(1 + 5)< N-^ 2 (l + 5)(1 + 25), 

which we can see is impossible by letting 5 — > 0. 
This completes the proof of Theorem [HJ 
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5. Examples 

We give several examples showing how low-pass filters can occur for different values 
of a in Proposition [7J and Theorem [S] even for the same multiplicity function m. For 
simplicity of notation, we identify the multiplicative group T with the additive set 
R/Z, where we choose the coset representatives of R/Z in R to be [—1/2, 1/2). This 
agrees with the notation in [2]. 

Example 13. Consider the multiplicity function for dilation by 2 in R corresponding 
to the Journe wavelet, previously studied in [7j, pQ and [2|. The multiplicity function 
for this minimally supported frequency wavelet is given by 

'2 ifxe[-±,±) 
l ifze±[±,f)u±[§,§) 

otherwise. 



ml x) 



Filters which give rise to the Journe wavelet and satisfy the low-pass condition of rank 
a = 1 were constructed in [7]. However, for this m the number a = 2 also satisfies 
the conditions of Proposition [7J, and we can also find filters which satisfy the low-pass 
condition of rank a = 2. Indeed, 

h 1A = V2 Xh 2 t _x )u[ _i h 1>2 = h 2>1 = 0, and h 2)2 = v / 2x h _^ i _^ ) 

have the required properties. If we consider the 2x2 matrix H = [hij] as in Theorem[8j 
and view the infinite product Y[^ =l [2- 1 I 2 H(2^ x)} as an element of M(2, L°°(R)), we 
obtain a diagonal matrix with diagonal entries 

01 := X[-4/7 ,-l/2)U[-2/7,2/7)U[l/2,4/7) an d <p2 '■= 

Then the shift invariant subspace of L 2 (R) generated by the inverse Fourier transforms 
0i and 02 has multiplicity function 

m ' = X[-l,-f)u[-2,|)u[f,i)> 

which is a degenerate version of the original multiplicity function m. Thus one does 
not have an analogue of Theorem 3.4 of [T] in this situation, and one must rely on 
the direct limit Hilbert space instead of L 2 (R) to construct our GMRA. 

Example 14. The Journe wavelet set actually corresponds to the case n = 1 [HI §4, 
Example 1]). If we consider the case n = 2 in this family of examples, we obtain the 
wavelet set W = ±[^, |) U ±[4, ||) and the multiplicity function given by 

(3 ifi6[-ii) 



m{x) 



2_ N 
15' 15' 



2 ifxe±[i 
i ifxe±[^A)u±[X i; 

otherwise. 



Thus m(x) — m(x) = 2 in a neighborhood of x = 0, and a = 1 does not satisfy the 
hypothesis of Proposition [7J or Theorem [HI However, the values a = 2 and a = 3 
satisfy the hypothesis of Proposition [7J, and we can construct filters corresponding to 
these two values. 
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For a = 2, we can take 



_ /X[-A A)u±[ i, 
H = [kj] =V2\ 




which is low-pass of rank a = 2 for dilation by 2. A different low-pass filter of rank 
a = 2 for this m is 

/X[-^ )U±[M) o 

V X ±(i ,i] o 

The following family satisfies the low-pass condition of rank a = 3 for dilation by 
2, with the same choice of m: 

H = [hij] = V2[ 



In all of these cases, the infinite product UJL^'^H^x)] gives functions whose 
inverse Fourier transforms in L 2 (M) generate a shift invariant subspace with multi- 
plicity function a degenerate form of the original m. 
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